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The teleportation channel associated with an arbitrary bipartite state denotes the map 
that represents the change suffered by a teleported state when the bipartite state is used 
instead of the ideal maximally entangled state for teleportation. This work presents 
and proves an explicit expression of the teleportation channel for the teleportation using 
Weyl's projective unitary representation of (Z/eiZ) 2n for integers d > 2, n > 1, which 
has been known for n = 1. This formula allows any correlation among the n bipartite 
mixed states, and an application shows the existence of reliable schemes for distillation 
of entanglement from a sequence of mixed states with correlation. 
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1 Introduction 

Relationships between entanglement distillation and quantum error correction have been dis- 
cussed by Bennett et al. [1]. Especially, they argued that achievable information rates for 
quantum error correction, i.e., those at which quantum error-correcting codes (quantum codes) 
reliably, are also achievable as rates for one-way entanglement distillation. More precisely, 
they associate with an arbitrary bipartite mixed state a map called a teleportation channel, 
which represents the change suffered by a teleported state when the bipartite mixed state is 
used for teleportation [2] in place of the ideal maximally entangled state. Then, they argued 
that an achievable rate for quantum codes on the teleportation channel is also achievable as 
the asymptotic yield of distillation schemes for the bipartite state. A concrete expression 
for the teleportation channel using (Z/g?Z) 2 was given afterwards [3], which complements the 
above argument on transformation of achievable rates. Recently, this author gave exponential 
lower bounds on the highest fidelity and those on the largest information rates that can be 
attained by standard algebraic quantum codes [4, 5] not only on discrete memoryless quantum 
channels but also on channels with certain correlation [6, 7, 8, 9]. This work was motivated 
by interest in exploring implications of these results [6, 7, 8, 9] on entanglement distillation, 
especially in the presence of correlation among the bipartite states, along the lines of [1]. 

In what follows, we will do the next three things, (i) To deal with correlated states, the 
formula for the teleportation channel using (Z/dZ) 2 [3] is generalized to that for teleporta- 
tion using Weyl's projective unitary representation of (Z/dZ) 2 ™, which allows any correlation 
among the n mixed states shared by two parties, and proved in such a way that the role of 
(characters of) the underlying group (Z/dZ) 2 ™ becomes clear, (ii) We refine Bennett et al.'s 
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observation [1]. Namely, while they have discussed only asymptotically achievable rates, we 
will directly work with fidelity, and show that trade-offs between the fidelity and rates of quan- 
tum codes can be transformed into those between the fidelity and rates of one-way distillation 
protocols, (iii) We apply these arguments to the known results on quantum codes [6, 7, 8, 9]. 
Namely, we present exponential lower bounds on the largest fidelity that can be attained by 
one-way distillation protocols using the generalized formula in (i) and transformations in (ii) . 
For example, reliable distillation with a positive asymptotic rate and exponential decay of 
unity minus fidelity is shown to be possible of a sequence of Bell states 1 00) ± |11), |01) ± 1 10) 
which occur according to the probability measure of a Markov chain. 

2 Notation and Basic Notions 
2.1 Entanglement Distillation 

The set of all linear operators on a Hilbert space J{ is denoted by As usual, states 

are represented as unit-trace positive semidefinite clement of £(!H) or sometimes, when they 
are pure, normal vectors in "K. For a trace-preserving completely positive (TPCP) linear 
map M : £(IK) — > we write M — {Mi} l£ y if M(er) = J2iey M^mJ (an operator-sum 

representation). The identity in L(0-() is denoted by / while the identity map from L(0-() onto 
£(J{) is denoted by 3. We distinguish / (or 3) for different Hilbert spaces, say !Ha, 3t n .R, 
l K® n ® CK® n , etc., (by a rather loose notation) using subscripts, say, A, R, TA, etc., as in /ta- 
Let JCa and JCb be Hilbert spaces of finite dimensions. Without loss of generality, we 
assume dim IK a = dimJCs (= d). Our purpose is to distill a bipartite mixed state p n in 
L(^Cf n ® [Kf n ) into a maximally entangled state 

|$B A ,B B > = ^ J2 b">A®li>B, (1) 
0<j<K 

with some Hilbert spaces "Kn,A,^n,B, and orthonormal systems 23 a = {\j)a} ^ J{„ ; a,23b = 
{\j)b} C % n .B by a TPCP linear map 

D n : LCHf n ® 5C| n ) -» £(5t n , A ® K„, B ), 

where CD„ is in some presupposed class C of distillation protocols. For any such pair ('Ba, 23b), 
we say |$s A ,s B ) is distillable or C-distillable from p n with fidelity 

(*B A ,BBpn(pn)l*BA,BB>- 

We want both fidelity and |23a| = |Bb| to be as large as possible, but there is a trade-off 
between them, which have been investigated from an information theoretic interest [10, 11]. 
Thus, we will estimate 



F*(p n ,K) = F* c { Pn ,K) 

a state |$3 A ,s B ) with "Ba = |S B | > K is 
C-distillable from p n with fidelity F 



sup < F 



(2) 



for a state p n G £-(5Cf " ® Jff"), where < K < d n is a real number. 

Our protocol using quantum codes to be discussed below is a simple one-way distillation 
protocol, which consists of one measurement on the (possibly locally enlarged) site A, and a 
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local quantum operation (TPCP linear map) on the site B that may be chosen according to 
the measurement result on the site A. We may suppose C denotes the class of such protocols, 
but we assume C is the slightly more general class G\ of 1-local operations following Rains' 
lucid classification [11]. Namely, unless otherwise mentioned, C — C\ is assumed throughout 
and the subscript C in F^{p n , K) or similar quantities will be suppressed. 

It is remarked that requiring IK„,a = span 23a and Ji n ,B = span 53b in defining l C- 
distillable', as in [11], does not change the above quantity F*{p n ,K) when local measurements 
are allowed as in the present case where C — C\ . We will not enter into details of classification 
of distillation protocols, but only mention that C — C\ represents the class of what we call 
one-way distillation protocols, C is contained in (but significantly differs in capability [12, 1] 
from) the class of two-way protocols, they are separable and hence positive partial transpose 
(PPT) ones [10, 11]. 

2.2 Quantum Error Correction 

Hereafter throughout the paper, 'K is a Hilbert space with dimension d > 2. We will consider 
the situation where quantum states are transmitted through a quantum channel with input- 
output Hilbert space Jf, which is a sequence of TPCP linear maps {A n } with 

The map A n with fixed n is sometimes called a channel also. A quantum code is a pair 
(C„,3?„) that consists of a subspace C„ C and a decoder, which is a TPCP linear map, 

The subspace C„ alone is also called a quantum code." While there are two fidelity measures 
often used for evaluating quantum codes, i.e., entanglement fidelity and minimum pure-state 
fidelity (minimum fidelity), we will mostly work with the entanglement fidelity since, as its 
name and definition suggest, it is directly related to entanglement distillation. Entanglement 
fidelity is defined as follows [14]. Let He and He denote the projection onto C and its 
normalization (dim C) _1 ne, respectively. Then, given a quantum code as above with dim C„ = 
K, we prepare a if -dimensional Hilbert space "K n ,R, and a maximally entangled state 

|$S R ,B> = -^ IJ>R <8> |j>, 

0<j<K 

where 23r = {|j)R}o<j<if Q ^n,R and 23 = {\j)}o<j<K C "K® n are systems of orthonormal 
vectors, and define the entanglement fidelity F c (He, M) for the state He and a general TPCP 
map M by 

F c (n e ,M) = (*s Ri s|Pr®M](|*s r ,b><*b r ,b|)|*b r ,b>. 
The entanglement fidelity F e (ne, M) does not depend on the choice of the purification |3>b r ,s) 
of ng [14]. Trade-offs between F (ne,3? o A n ) and dim 6 have been investigated in the 
literature. Namely, the quantity of interest has been 

fa quantum code (6, 3?) exists with 1 , N 

' = SUP { F f!(%,X o A n ) = F and dim C > K J ' 

"Whereas we treat this class of coding schemes for simplicity, Theorem 1 below holds true if a more general 
class (those with encoding maps) are allowed as in [1, 13], which will be clear from the proof. 
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2.3 Capacity, Reliability Function and Their Analogues for Distillation 

Given a channel {.An}, a number R > is said to be an achievable rate on {A n } if it satisfies 

lim F: h (A n ,d Rn ) = l. 

n— >oo 

The supremum of achievable rates on {A n } is called the quantum capacity of {A n } and 
denoted by Q({A n }). A function E(R) > is said to be an attainable (or achievable) error 
exponent if it satisfies 

1 - FX(A n , d Rn ) < exp d [-nE(R) + o(n)\ 

and the pointwise supremum of attainable exponents on {A n } is called the reliability function 
(the optimum error exponent) of {A n } and denoted by E(i?, {A n }). 

Turning to entanglement distillation, for a sequence of states {p n }, we can define the 
counterparts of Q({A n }) and E(i?, {■/!„}), which this paper is concerned with. For example, 
the capacity analogue D({p n }) is defined as the supremum of R such that F*(p n ,d nR ) = 1. 
In the literature, D({p®™}) is sometimes called the distillable entanglement of p. 

2-4 Algebraic Structure Underlying Teleportation and Symplectic Codes 

Algebraic structures underlie quantum mechanical phenomena [15] as well as schemes for 
quantum information processing such as teleportation protocols and symplectic (stabilizer) 
codes [4, 5]. In such quantum operations, the structure of Z^ = Z/dZ is exploited, and its 
link to familiar Hilbcrt spaces is given by a projective (ray) representation N : u h- * N u of 
Zd x Zd, which is defined as follows [15]. Fix an orthonormal basis {|0), . . . , \d — 1)} of %, 
put X = Zd x Z<2, and 

N (id) = x*z*, (i,j)eX, 

where £(J{) are defined by 

X\j) = \j-1), Z\j)=uP\j), jez d (4) 

with ui being a primitive <i-th root of unity. When d = 2, this representation is essentially the 
same as the system of Pauli matrices with identity. 
To deal with the larger system of Jf®" - , we put 

N y = N yi ®...® N Vn (5) 

for y = (yi, . . . , y n ) e X". We identify X™ with Z 2 d n via the trivial correspondence 

({x\, z\), . . . , (x n , z n )) 1— > {x\, Zi, . . . , x n , z n ). 

Observe the commutation relation 

N y N v , - Jy^"N v .N v , (6) 

where 

n 

(y,y% P = J2 XtZ * ~ ZtX '* W 
i=i 

for y = (xi,zi, . . .,x n ,z n ) and y 1 = {x[,z[, . . .,<,<) £ Z^™. 
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N x -K— *5C 



Fig. 1. Entanglement distillation using a quantum code (6,31). The state (p is a purification of 
<t = Fig to be teleported, and p n is the shared bipartite state for quantum teleportation. The 
unitary N x is chosen according to the result of the measurement {l*^,) (*&' x \} x ^x 2n on site A, which 
is sent to B by classical communication. After the recovery operation 3J of the code, an entangled 
state is shared between the positions indicated by *. 



3 Teleportation Channel 

It is known that for every unitary basis of C(JK) which is orthonormal with respect to the 
normalized Hilbert-Schmidt inner product, there exists a teleportation protocol using it [16]. 
Since Weyl's basis {N y } y& x™ is such a unitary basis [17], we have a teleportation protocol 
using it that teleports states in . Note that 

and 

ZGZ3 

where \{h, l n )) = \h) <g> . . . <8> \l n ), form orthonormal bases of %® n <g> "H® n [16]. 

We will present a concrete expression of the teleportation channel for Weyl's basis {N y } y ^x n , 
which allows us to treat correlated states. We will prove this in a simple manner using a prop- 
erty of the underlying additive group l? d a for arbitrary integers d > 2, n > 1. 

To describe the protocol, we prepare JCf™ and !K® n , where the Hilbert spaces 

!Ha, 1Kb and J{~t have the same dimension d (see Fig. 1 ignoring IK nj R and X). We will 
often identify !K\, J^b and Jfx with "K having a basis {\j}}j£Z d - Given a bipartite state 
p n in £(IH® n <g) J{f n ), sender A teleports a state in JC^™ to receiver B. The entire process 
of the teleportation on the systems of A, B and T can be represented by an operator-sum 
representation 

T(cr®Pn) = T x (<j® Pn )Tl (8) 

where a 6 L{"K^ a ) is the state to be teleported, and 

T x = (I TA ®N X )(\%)(%\®I B ) = \%)(%\ ®N X . (9) 

It is natural to ask how a changes during the teleportation for arbitrary bipartite mixed 
states p n - This state change, which is of course a TPCP linear map, will be denoted by \p„ 
and called a teleportation channel. The next lemma answers the question. 
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Lemma 1 The teleportation channel \p n f or the above protocol is given by 

X*» = E (**\Pn\*x)N x (TNl. 

Proof. It is enough to calculate (8) for a = \u)(v\, u,v £ Z^. Write p n as 

Pn= a !/.*l*vX**l' ( 10 ) 

and note that by (4), 

N x \l) =w b4 \l-a) (11) 
for x = (ai,6i, . . .,a n ,b n ), a = (on, . . . ,a n ), b = {b\, . . .,&„), Z = (Zi, . . . ,Z„), and 

6- Z = y^b t Z t . 

Then, (9) can be rewritten as 

T * = E w6 ' ( '" W) l Z -o){m-a\® \l)(m\ ® JV*, (12) 
with which the summand in (8) can be calculated as 

T x (\u)(v\®p n )Tl = -L^ Hl - U ~ l ' +V) \ l - a )( l '- a \ 

i,i' 

<g> \l)(l'\<S>^2a y , z N x N y \u + a)(v + a\NlNl 



Using (6) and (11), we then have 

T x (\u)(v\®p n )T x = ±-(\V x )(%\ ®J2 a v^ {x ' V ~ z)spN v\ u )( v \ N t)- ( 13 ) 

y,z 

We take partial trace of the both sides of (13) over the systems of T and A, and sum them 
over x £ Z^™ noting that 

E uj( x - v ~ z)sp = whenever y ^ z, (14) 

which holds because f y - z '■ x i— > cj^'f ~ z ) s p is a character of Z^™ (see the next paragraph). 
Thus, we find the teleportation channel x Pn is 

= E a y,y N y aN l> 



as claimed. □ 

We include a short proof of (14), though it is merely a property of characters of groups. 
Put f(x) = f a {x) = w ( x '°)»p, a £ Z 2 d n . Then, for any x', 

fix') e m= E /(*'+*) = E /(*)■ 
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Hence, if f(x') ^ 1 for some x' G Z^ n , which is true for a ^ 0, we have X^ez 2 ™ f( x ) = 0' as 
desired. 

It should be mentioned that there is an inverse process that associate a bipartite mixed 
state with a channel (TPCP map) [1]. The map is 



Its matrix is Choi's matrix divided by d n [18]. Note that when p n is written in the form (10), 
we have M(x Pn ) = p n if and only if (a ViZ ) is diagonal. 

It may be worth mentioning that another more straightforward calculation using (14) gives 
a formula for a discrete 'twirling', which is effectively known [1, Appendix A], [19, Sec. II. B]: 



for p n in (10), where (l\ N x \m) is the complex conjugate of (l\N x \m), l,m G ZJJ. In general, 
the resultant states are less disordered (i.e., have less entropy) than those obtained with the 
continuous or full twirling [1]. 

4 Using Quantum Codes for Entanglement Distillation 

Bennett et al. [1, p. 3840, Sec. V.C] argued that an achievable rate for a quantum channel by 
quantum codes is also achievable as a distillation rate for the corresponding bipartite states 
by one-way distillation protocols. In this section, we refine this argument working directly 
with fidelity rather than achievable rates. 

Bennett et aZ.'s distillation process [1, Fig. 14] using a quantum code with no encoding map 
can be visualized as in Figure 1. Suppose we are given a quantum code (C C J{®™,$) with 
dimC = K, which works on the teleportation channel x p „, a if-dimensional Hilbert space 
IH^r. and n copies of !Kt — "K on site A, and a purification of Hq, i.e., a maximally entangled 
state |$23 R ,s T ) where % = {\j) K } < j<K C 3i nfi and S T = {\j)}o< j<K C 6 C JKf" are 
orthonormal systems. Here we identify 3i^ n and 9£§ n with 'K® 11 via isomorphisms. We 
perform the teleportation protocol in Section 3 with the bipartite state p n G £(;Kf " ® IHf ") 
leaving the system of "K n ,K untouched, and then the recovery operation 31 on the site B. The 
role of the code (C C JC®",3?) is to transmit entanglement shared with the system of JC nj R 
from 5-C^ n to !H§ ", and we sec by the definition of entanglement fidelity, the fidelity of this 
distillation protocol is given by that of the code (6, JV): 



where D n (p n ) = Tr K [(J RTA ® $) ° (Or ®T)](|$ Sr ,s t }(«>s r ,s t | ® Pn), ft = ® IKf", and 



25b is the image of St under the isomorphism. We summarize the above argument in the 
following statement. 



Theorem 1 Let Jf be a finite- dimensional Hilbert space. Whenever a quantum code (6 C 
3i® n ,R : Z(3i® n ) £(J£®")) witft if = dim 6 exists, we ftaue 



M(yi) = p®-4](|*o><*o|). 



(15) 




(16) 



(^r,Sb |fn(Pn)|$S R ,S B > = ^A, * O Xp J 



(17) 



F*(p n ,K) >F e (U e ,0lox Pn ) 
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for any state p n E HCH® n <g> JO 8 " 1 ). In other words, 

F*(p n ,K)>Ft h ( Xpn ,K) 

for any < K < d n . 

This implies for any {/?„}, 

Q({x P „})<D({p„}), (18) 

which was known for p n = p® n [1]. Clearly, Theorem 1 as well as (18) is true for an arbitrary 
teleportation scheme [16] or any other operation that defines a map \p n similarly and is 
allowed in the presupposed class C of distillation protocols, though concrete expressions for 
X Pn seem unknown except for the teleportation with {N y } yeZ 2 n . 

The bounds [6, 8, 9] on 1 — F e (IIe,ft o A n ) to be used in the next section were origi- 
nally claimed in terms of minimum (pure-state) fidelity in place of entanglement fidelity F c . 
However, we have the following lemma. 
Lemma 2 [13, Theorem 2] For any TPCP linear map M, 

1- min (tp\M(\tp) (ip\)\ip) < G, 
where \<p) is normalized, implies 

l-F e (fi e ,M) < |g. 

In most asymptotic settings, the factor | is negligible. Using Lemma 1 and 2, we obtain 
the following corollary to Theorem 1 where Nj — {N x | x E J} for JC 1" and the term 
'iVj-correcting' is in the sense of Knill and Lafiamme [20]. 
Corollary 1 Let (6,3?) be an Nj-correcting code with K = dimC. Then, 

l-F*( Pn ,K)<^ Yl W 

xel? d n : x£J 

for a bipartite state p n E LCK® n IK®"), where P n {x) is given by 

P n (x) = {* x \p n \* x ), xE7L\ n . 

Note that this corollary allows any correlation in p n among the 2n factor systems. Note 
also that widely investigated symplectic codes [4, 5] have enough flexibility to cope with such 
general states p n in principle. To see this, recall that a symplectic code is obtained from 
a subspace L C Z^" that are contained in the symplectic dual L of L. If we choose a 
vector x(s) from each coset s of L in Z^ n , and denote the set of coset representatives x(s) 
by J , we have iVj-correcting symplectic codes (6, ft) where J = Jo + L (sec [9] for a self- 
contained exposition). A natural choice for {x(s)} is one that, at least nearly, maximizes 
Pn(J) = Tlx^j Pn{x). In fact, the bounds on F* h (A n , d Rn ) in Section 5 below were proved 
with such choices. Observe that nothing was assumed here on the probability distribution P n 
or on the state p n to be distilled. It is remarked that if 6 is a symplectic code, the factor | 
in the bound in Corollary 1 can be removed since F (ITe,ft o Xp n ) = Pn(J) f° r the above set 
J and the corresponding codes (6, ft). 
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5 Known Results on Quantum Codes and Their Implications 

In this section, we give more concrete exponential lower bounds on the fidelity of distillation 
and those on D({p n }) assuming d is a prime. 

5. 1 Distillation of Independent Mixed States 

We begin with the easy case in which p n are the tensor power p®" of a state p <E £(JCa <8> 1Kb). 
By Lemma 1, the teleportation channel Xp„ can be written as \f n with x p ~ {^/P(u)N u } ue x, 
where P = P p is the probability distribution on X given by 

P P {u) = (*„|p|*„), «el = 4 

A known exponential bound for the channel {xf n } nas the form 

l-F; h ( X f n ,d Rn ) <ex Vd [-n su V E L (R,P p ) + o(n)], (19) 

L 

where exp d x = d x and the supremum is taken over all self-orthogonal even-length subspaces 
L of l? d n with d prime [9]. We will not give the specifications of E L (R,P) here but only 
recall that when L consists solely of the zero vector, El(R,P) is the same as the simple one 
E(R, P) = min Q [L>(Q||P) + |1 - H(Q) - R\+] (sec [6, 7] for the details), which still gives the 
best numerical lower bound known for most channels. 

These bounds are applicable to entanglement distillation through Theorem 1: 

l-F*(p® n ,d nR ) < ex Pd [-nsu Pj g L (i?,P p )+o(n)] (20) 

L 

< exp d [-nE(R,P p )+o(n)}. (21) 
The lower bounds on D({p®"}) that directly follow from these bounds are 

D({p®"}) > sup sup / c (n e ,xH/™ ( 22 ) 

m>0 E: symploctic code CM® m 

> I c (U^, Xp ) = l-H(P p ), (23) 

where I c and H denote coherent information and entropy, respectively, the bound in (23) 
follows from (21) and that E(R,P p ) > whenever R < 1 - H(P p ) [6], and (22) follows from 
(20) similarly [9]. In (22), the supremum is taken over all symplectic codes designed with the 
same basis {N x } x£ % as we use for the teleportation protocol. 

5.2 Distillation of Mixed States with Classical Markovian Correlation 

In this subsection, we consider a sequence of states {p n } with certain correlation. For a 
motivation, imagine, by means of a Gedankenexperiment, we were given a sequence of states 
{p n } and could perform the bipartite measurement 

{|**><**|}* e z3», 

i.e., n trials of the bipartite measurement {|\l/ M ){^I f M |} ueZ 2 . Then, we would obtain, as mea- 
surement results, random variables Xi, . . . ,X„ taking values in I? d such that Pr{(Xi, . . . , X„) = 
x } = {^x\Pn\^x) — P n {x). This distribution is exactly the same as that appearing in the 
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expression for \ Pn in Lemma 1. Those {p n } for which Xi, . . . ,X„ are independent identi- 
cally distributed random variables, viz., P n {x\, . . . , x 2 ) — P{x\) . . . P(x n ), have been treated 
in the previous subsection. We will consider a more general case, where Xi,X2, . . . , form a 
homogeneous (first-order) Markov chain, viz., 

n-l 

P n (x!, ...,x n ) =p{xx) JJ P(x J+1 \xj) (24) 
j=i 

for some transition probabilities P(v\u), u,v £ X, and some initial distribution p. If the 
Markov chain is irreducible, then by Theorem 1 and the known bound on Q({Xp„}) [8], we 
have 

D({ Pn }) > 1 - H(P\q) (25) 

where H(P\q) is the entropy of P(-|-) conditional on the unique stationary distribution q of 
the Markov chain. For an attainable error exponent, see [8]. 
Example 1. Let us assume d — 2 and define P(v\u) by 

P((0,0)|u) = l-e u and P(v\u) = e u /3 for v ^ (0, 0), 

< e u < 1, u £ X. Then, (25) becomes 

D({p„}) > 1- 5^«(u)[/i(e u )+e u log 2 3], 

where h(z) = —z log 2 z — (1 — z) log 2 (l — z). Note that when e u is independent of u, {p n } is 
a sequence of identical isotropic states, and the bound becomes the known one [1]. □ 

The bound in (25) is also true when the support of the initial distribution p is contained 
in an equivalence class X' C X, where the equivalence relation holds between u and v £ X if 
u and v lead to each other, i.e., if P^(v\u) > and P^(u\v) > for some positive integers 
n and m with [p(")(u|u)] being the n-th power of the matrix [P(u|u)] [21]; in this case, q is 
to be understood as the unique stationary distribution q whose support is X'. To see this, it 
is enough to notice that the probability of occurrence of any x ^ X' vanishes, so that we can 
safely replace X by X' in deriving the bound [8] . 

Example 2. Let us assume p n can be written in the form 

Pn = J2 p »(a0 !**><** | 

with (24), there exists an equivalence class X' which is contained in {(0,v) | v £ Z^}, and 
the initial distribution p is the stationary one q whose support is X'. (The corresponding 
channel Xp n ^ s a probabilistic mixture of conjugation actions of tensor products of several Z 
and I.) Then, the bound (25) is tight for this sequence of states (even in the wider class 
of PPT distillation protocols), which has been known for the special case where the Markov 
chain is a sequence of independent, identically distributed random variables [22, 11, 19]. This 
can be shown by examining the derivation of Rains' upper bound [10]. As a byproduct, 
Q({xp„}) = 1 ~ H{P\q) is concluded by (18) for this example. □ 
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6 Concluding Remarks 

We have presented an explicit formula of the teleportation channel Xp n using Weyl's projective 
representation of (Z/cE) 2 ™, and have seen that the optimum fidelity F*(p n , K) of a one-way 
distillation scheme is lower-bounded by that of quantum codes F* h (xp n , K). An application 
of these results has shown that reliable distillation from correlated mixed states is possible. 

Symplcctic codes can be used for entanglement distillation in another way as argued by 
Shor and Preskill in a security proof for quantum key distribution [23] . Using this scheme and 
(16), we can reproduce the lower bounds on F*(p n ,K) in Section 5, though the derivation 
applies only to a restricted class of codes and hence does not imply Theorem 1 or (18). 

The problem of determining the optimum achievable rates is not yet settled even for 
distillation from identical copies of bipartite states, whether the allowed protocols are one- 
way or two-way (or seemingly more tractable PPT ones), and further investigation is awaited 
(e.g., [11, 24]). Recently, P. Shor announced that the known upper bound on the quantum 
capacity written with coherent information [13] is actually the quantum capacity (MSRI 
Workshop, MSRI, Berkeley, California, Nov. 2002). This implies D({p®"}) > 
sup m>0 su P(Te ^ (:H8m): statc I c (a, X f m )/m = sup m>0 sup e: subspacc of K ® m I c {fle,xf m )/m, 
where the equality is due to Lemma 1 of [25] (also [26]). It is not known if this bound is 
strictly greater than that in (22). 
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